package hot;

/**
 * @author lakersUp
 * @Classname
 * @Description
 * @Date 2022/3/23 11:39
 * @Version 1.0
 */
public class Hot300lengthOfLIS {
    public int lengthOfLIS(int[] nums) {
        if(nums.length==1){
            return 1;
        }
        int n=nums.length;
        int[] dp=new int[n];
        dp[0]=1;
        int max=0;

        for(int i=1;i<n;i++){
            //赋个初始值1；
            dp[i]=1;
            for(int j=0;j<i;j++){
                if(nums[i]>nums[j]){
                    dp[i]=Math.max(dp[i],dp[j]+1);
                }

            }
            max=Math.max(max,dp[i]);
        }

        return max;
    }
}
